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SYSTEM AND METHOD FOR WALK-UP PRINTING 



TECHNICAL FIELD 

The present invention is generally related to the field of printing and, more 
particularly, is related to a system and method for walk-up printing. 



Recent years have seen a proliferation of portable electronic devices such 
as personal digital assistants (PDA's), cellular telephones, and/or other portable 
electronic devices. Some such devices also include input/output ports to 
communicate with computer systems, printers, and other devices using either 
electrical cables or wireless communication interfaces such as Infrared data 
communications interfaces. In many cases, these portable electronic devices 
feature limited computing capacity and correspondingly limited functionality. For 
example, some personal digital assistants may include enough memory to store a 
specific number of documents, but may not be able to execute larger applications 
that are necessary to render the stored documents into a format that is compatible 
with a particular printer for printing. 

In other situations, a portable electronic device such as a laptop computer 
may not be limited in terms of computer capacity, but may not include the proper 
applications to render a particular document for a particular printer. For example, 
assume that a particular document stored in the portable electronic device was 
received as an attachment to an electronic mail message from a third party. Also 
assume the third party created the document using a specific word processor that 
is not included in the portable electronic device. Even thought the user has access 
to a printer that can interface with the portable electronic device, unfortunately, the 
document cannot be rendered for printing by the portable electronic device since 
the portable electronic device does not include the specific word processor. 

If any of the above situations exists, a user may find themselves in a place 
with a printer that can communicate with their portable electronic device, but they 
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would be frustrated in any attempt to print a document from the portable electronic 
device. 

SUMMARY OF THE INVENTION 

In light of the foregoing, the present invention provides for various systems 
and method for printing a document. In one embodiment, a method is provided 
that includes the steps of relaying a non-rendered document from a local printer to 
a host coupled thereto, the non-rendered document being received in the local 
printer from a portable device via a portable device communications port; 
identifying one of a number of applications in the host that is compatible with the 
non-rendered document; rendering the non-rendered document with one of the 
number of applications into a format compatible with the local printer, thereby 
creating a rendered document; and, sending the rendered document to the local 
printer for printing. 

In another embodiment, the present invention provides for a program stored 
on a computer readable medium for providing a rendering service in a host. In this 
respect, the program comprises code that determines a file type of a non-rendered 
document received from a local printer in data communication with the host, and 
code that identifies one of a number of applications to render the non-rendered 
document in the host that is compatible with the file type of the non-rendered 
document. The program also comprises code that launches one of the number of 
applications in the host with a set of instructions to print the non-rendered 
document on the local printer. 

In still another embodiment, the present invention provides for a system to 
print a document on a host computer. In this respect, the system includes a host 
having a processor circuit with a processor and a memory. The system also 
includes a document rendering service stored in the memory and executable by the 
processor. The document rendering service comprises logic that that stores a non- 
rendered document in the memory, the non-rendered document being received 
from a local printer in data communication with the host, and logic that determines 
a file type of the non-rendered document. The document rendering service also 
comprises logic that identifies one of a number of applications that is compatible 
with the file type of the non-rendered document to render the non-rendered 
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document in the host, and, logic that launches the one of the number of 
applications in the host with a set of instructions to print the non-rendered 
document on the local printer. 

In a further embodiment, the present invention provides for a document 
5 relay system in a printer. In this respect, the document relay system includes a 
processor circuit with a processor and a memory, and a portable device 
communications port coupled to the processor circuit to establish a data 
communication between the printer and a remote device. Stored on the memory 
and executable by the processor is a document relay service that comprises logic 
10 that determines whether a document received from the remote device via the 
portable device communications port is rendered in a format compatible with the 
printer, and, logic that relays the document to a host to be rendered for the printer if 
the document is not compatible with the printer. 
>0 In still an additional embodiment, the present invention provides for a 

]J 15 printing system that comprises a host and a local printer coupled thereto, the local 

;P printer having a portable device communications port with which to establish a 

MJ 

il communications link a portable device. The local printer includes means for 

w relaying a non-rendered document received via the portable device 

□ communications port to the host for rendering. The host includes means in the 

20 host for orchestrating a rendering of the non-rendered document into a rendered 
IS document with a printer format compatible with the local printer, the non-rendered 

j*f document being rendered using one of a number of applications in the host, and, 

means in the host for transmitting a rendered document to the local printer to be 

printed. 

25 Other features and advantages of the present invention will become 

apparent to a person with ordinary skill in the art in view of the following drawings 
and detailed description. It is intended that all such additional features and 
advantages be included herein within the scope of the present invention. 
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BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS 

The invention can be understood with reference to the following drawings. 
The components in the drawings are not necessarily to scale. Also, in the 
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drawings, like reference numerals designate corresponding parts throughout the 
several views. 

FIG. 1 is a block diagram of a computer system including a host computer 
and a printer according to an embodiment of the present invention; 
5 FIG. 2 is a flow chart of a document relay service executed in the printer of 

the computer system of FIG. 1; and 

FIG. 3 is a flow chart of a document rendering service executed in the host 
computer of FIG. 1 according to an aspect of the present invention. 



10 

DETAILED DESCRIPTION OF THE INVENTION 

With reference to FIG. 1, shown is a computer system 100 that includes a 
host computer 103 with a number of peripheral devices, including, for example, a 
display device 106, a key board 109, a mouse 113, and a local local printer 116. 
15 Note that the host computer 103 may include other peripheral devices such as, for 
example, scanners, keypads, touch pads, touch screens, microphones, one or 
more push buttons, speakers, etc. The display device 106 may be, for example, a 
cathode ray tube (CRT), liquid crystal display screen, gas plasma-based flat panel 

Si 

□ display, or other type of display device, etc. 

A 

20 The host computer 103 includes a processor circuit with a processor 123 



and a memory 126, both of which are coupled to a local interface 129. The local 
interface 129 may be, for example, a data bus with an accompanying 
address/control bus as is generally known by those with ordinary skill in the art. 
The display device 106 is coupled to the local interface 129 by way of a display 

25 interface 133 such as a video card or other display interface 133 with like 

capability. Likewise, the keyboard 109 and the mouse 113 are coupled to the local 
interface through various input interfaces 136 and the local printer 116 is coupled 
to the local interface, for example, through a printer card 139 or other device of like 
capability. The display interface 133, input interfaces 136, and printer card 139 

30 perform various processing functions and include buffer circuitry to facilitate the 
communication from the processor 123 to such peripheral devices via the local 
interface 129 as is generally known by those with ordinary skill in the art. 



4 



HP Docket No. 1001^^1 



The local printer 116 also includes a processor circuit with a processor 143 
and a memory 146, both of which are coupled to a local interface 149. The local 
interface 149 may be, for example, a data bus with an accompanying 
control/address bus as is generally known by those with ordinary skill in the art. 
5 The local printer 116 also includes a host interface 153 that provides an interface 
between the local interface 149 and the printer card 139. In this respect, the 
printer card 139 and the host interface 153 each may include a port or receptacle 
that will accommodate a data communications cable or other communications 
media therebetween. Alternatively, the printer card 139 and the host interface 153 
10 each may also include a wireless transmitter and receiver to establish wireless 
communication therebetween. 

The local printer 116 also includes various printer hardware components 
156 such as, for example, motors, indicator lights, sensors, and other components 

*B that are driven and/or communicate with the processor circuit in the local printer 

m 

m 15 116 during the course of general printer operation. A detailed description of the 
;P various printer hardware components 156 and of their function is not provided 

\1 herein as is such as generally understood by those with ordinary skill in the art. 

w The local printer 116 also includes a portable device communications port 

'■■> 

2 159 that is coupled to the local interface 149 through a port interface 163. In this 

\ 20 respect, the port interface 163 may comprise, for example, an interface card or 

S other such device that performs buffering and/or processing functions. These 

J functions are performed in order to make information received and sent through the 

portable device communications port 159 available and accessible by the 
processor 143 by way of the local interface 149. 
25 The portable device communications port 159 facilitates communication with 

a portable device 166. In this respect, the portable device communications port 
159 may be an infrared communications port for wireless communication between 
the portable device 166 and the local printer 116. Alternatively, the portable device 
communications port 159 may comprise an electrical receptacle to receive a plug 
30 and a cable from the portable device 166 to facilitate electrical data 

communication. Such a receptacle may comprise, for example, a universal serial 
bus (USB) receptacle, a parallel port receptacle or other receptacle that the 
portable device 166 can plug into to facilitate the data communications there 
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between. Note that the portable device 166 also includes an appropriate 
communications port and/or other necessary capability to communicate with the 
local printer 116. 

Referring next to the host computer 103, stored on the memory 126 and 
5 executable by the processor 123 are several software components such as, for 
example, an operating system 173, one or more applications 176, and a printer 
driver 179. Within the printer driver 179 is a document rendering service 183. The 
document rendering service 183 may generate a print failure message 186 as will 
be discussed. 

10 In a similar manner, the local printer 116 includes various software 

components stored on the memory 146 including, the operating system 189, a 
printer controller 193, and a document relay service 196. The printer controller 193 
is executed by the processor 143 to implement the general functions of the local 

Q. 

\Q printer 1 16 in printing a document as is generally known by those with ordinary skill 

is in the art and not discussed in detail herein. The operation of the document relay 

>JE service 196 is discussed in later text. 

W 

The operating systems 173 and 189 are executed to control the allocation 
S3 and usage of hardware resources in the host computer 103 and in the local printer 

q 116. Specifically, the operating systems 173 and 189 control the allocation and 

20 usage of the memories 126 and 146, processing time, and the peripheral devices 
ijj as well as performing other functionality. In this manner, the operating systems 

y 173 and 189 serve as the foundation on which applications depend as is generally 

known by those with ordinary skill in the art. 

Also, each of the memories 126 and 146 may include both volatile and 
25 nonvolatile memory components. Volatile components are those that do not retain 
data values upon loss of power. Nonvolatile components are those that retain data 
upon a loss of power. Thus, each of the memories 126 and 146 may comprise, for 
example, random access memory (RAM), read-only memory (ROM), hard disk 
drives, floppy disks accessed via an associated floppy disk drive, compact discs 
30 accessed via a compact disc drive, magnetic tapes accessed via an appropriate 
tape drive, and/or other memory components, or a combination of any two or more 
of these memory components. In addition, the RAM may comprise, for example, 
static random access memory (SRAM), dynamic random access memory (DRAM), 
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or magnetic random access memory (MRAM) and other such devices. The ROM 
may comprise, for example, a programmable read-only memory (PROM), an 
erasable programmable read-only memory (EPROM), an electrically erasable 
programmable read-only memory (EEPROM), or other such of memory device. 

Also, each of the processors 123 and 143 may represent multiple 
processors and each of the memories 126 and 146 may represent multiple 
memories that operate in parallel processing circuits, respectively. In such a case, 
each of the local interfaces 129 and 149 may be an appropriate network that 
facilitates communication between any two of the multiple processors, between any 
processor and any of the memories, or between any two of the memories, etc. The 
processors 123 and 143 may be electrical or optical in nature. 

Next a discussion of the general operation of the computer system 100 is 
provided. To begin, assume that a user of the portable device 166 wishes to print 
one or more documents stored on the portable device 166 in hard copy form. 
Given that the user has access to the computer system 100, the user may wish to 
transmit the documents to the local printer 1 16 by way of the portable device 
communications port 159 in order to print the documents using the local printer 
116. Also assume that the portable device 166 does not have the application 
necessary to render the document stored in the portable device 166 in a form that 
the local printer 116 recognizes and can print. This may be the case because the 
application is either not present or the portable device 166 may not have the 
computing capacity to execute the application. Therefore, it is necessary to employ 
a separate agent to perform the rendering of the documents that the portable 
device 166 cannot. 

In any event, the user approaches the computer system 100 and proceeds 
to download the desired documents to be printed to the local printer 116 through 
the portable device communications port 159. Upon being informed that a 
document is to be received by way of the portable device communication port 159, 
the processor 143 executes the document relay service 196 which temporarily 
stores the document on the memory 146. The document relay service 196 also 
determines whether the document is in a form that can be printed by the local 
printer 116. If not, then the document is a "non-rendered" document 198. The 
document relay service 196 then transmits the non-rendered document 198 to the 
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host computer 103 by way of the host interface 153 and the printer card 139 using 
an appropriate communications protocol established between the host computer 
103 and the printer 116. 

The host computer 103 detects that a non-rendered document 198 has 
5 been transmitted from the local printer 1 16 by virtue of information placed on the 
local interface 129 by the printer card 139. In response, the processor 123 
executes the document rendering service 183 in the printer driver 179 to process 
the non-rendered document 198. In general, the printer driver 179 is executed in 
the host computer 103 to facilitate communication between the host computer 103 
10 and the local printer 116. 

The document rendering service 183 then stores the non-rendered 
document 198 on the memory 126 as a temporary file for further processing. The 
document service 183 then determines a file type of the non-rendered document 
2 198. The file type of the non-rendered document 198 refers to the application 176 

:J 15 that was employed in its creation and/or the application 176 with which the non- 

<£ rendered document 198 is compatible. Such applications 176 may include, for 

example, Microsoft Word, a product of Microsoft Corporation of Redmond, 
Kp Washington; Word Perfect, a product created by Corel Corporation of Ottawa, 

' n Canada; or Adobe Acrobat, a product created by Adobe Systems Incorporated of 

P 20 San Jose, California or other applications 176 as is generally known by those with 

••q ordinary skill in the art. 

By determining the file type of the non-rendered document 198, the 
document rendering service 183 can determine which application 176 to execute in 
order to render and print the non-rendered document 198. Assuming that the 
25 application 176 corresponding to the file type of the non-rendered document 198 is 
present in the host computer 103, then the document rendering service 183 
executes the application 176 with instructions that the application 176 print the non- 
rendered document 198 using the local printer 116. The application 176 then 
proceeds to render and print the document. Once completed, the application 176 
30 is closed and the temporary copy of the non-rendered document 198 stored in the 
memory 126 is deleted. 

In some circumstances, the proper application 176 that corresponds to the 
file type of the non-rendered document 198 may not present in the host computer 

8 
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103. In such a situation, the document rendering service 183 creates the print 
failure message 186 that indicates the file type of the non-rendered document 198 
and the fact that no corresponding application 176 exists in the host computer 103 
with which to print the non-rendered document 198. The print failure message 186 
5 is then transmitted to the local printer 116 and is printed out for the user to inform 
them that the print attempt has failed due to the fact that the necessary application 
176 was not present on the host computer 103. 

In this manner, a user can print out a document that is stored within their 
portable device 166 without having the corresponding application 176 to render the 
10 document in a format acceptable to the local printer 116. Consequently, the 

portable device 166 is much more useful in spite of its limited computing capacity. 
Alternatively, in those situations in which a lack of computing power is not an issue 
in the portable device 166, but a compatible application 176 is not included in the 
portable device 166 to render a document for the local printer 116, then the host 
15 computer 103 can provide the rendering function thereby to ensure that the 
document can still be printed on the local printer 116. 

With reference to FIG. 2, shown is a flow chart of the document relay service 
w . 196 according to an aspect of the present invention. Alternatively, the flow chart of 

FIG. 2 may be viewed as depicting steps in a method implemented in the local 
20 printer 116. The document relay service 196 is implemented to transmit the non- 
rendered document 198 (FIG. 1) from the local printer 116 to the host computer 
103 when it is determined that the non-rendered document 198 is not in a format 
that is compatible with the local printer 1 16 for printing. Beginning with box 203, 
the document relay service 196 waits for a new document to be downloaded from 
25 the portable device communications port 159. Assuming that this occurs, then the 
document relay service 196 proceeds to box 206 in which it is determined whether 
the downloaded document is in a printer ready format. Such would be the case if 
the document was rendered by an appropriate application 176 (FIG. 1) in the 
portable device 166 (FIG. 1). If so, then the document relay service 196 proceeds 
30 to box 209 in which the printing functions of the local printer 116 are implemented 
as executed by the printer controller 193 (FIG. 1) to print the document. 
Thereafter, the document relay service 196 ends. 
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Assuming, however, that the document received from the portable device 
communications port 159 is not in printer ready format in box 206, then the 
document relay service 196 proceeds to box 213 in which the non-rendered 
document 198 is transmitted to the host computer 103 using an appropriate printer 
5 communication protocol to be printed by the host computer 103. Thereafter the 
document relay service 196 ends. 

With reference to FIG. 3, shown is a flow chart of the document rendering 
service 183 according to another aspect of the present invention. Alternatively, the 
flow chart of FIG. 3 may be viewed as depicting the steps in a method implemented 
10 in the host computer 103 to orchestrate the rendering and printing of the non- 
rendered document 198 using one of the appropriate applications 176. 

Beginning with box 303, the document rendering service 183 waits until a 
non-rendered document 198 (FIG. 1) is sent by the local printer 116 (FIG. 1) to be 
printed. Assuming a non-rendered document 198 has been sent, then the 
0 is document rendering service 183 proceeds to box 306 in which the non-rendered 

document 198 that was received by the local printer 1 16 is stored in the memory 
126 (FIG. 1) as a temporary file. Thereafter, in box 309 the document rendering 
service 183 determines the file type of the temporary file in the memory 126. 

The document rendering service 183 then proceeds to box 313 in which a 
20 search is performed for a compatible application 176 (FIG. 1) among all of the 
applications 176 stored in the memory 126 and executable by the processor 123 
(FIG. 1). The appropriate application 176 is that which is compatible with the file 
type of the non-rendered document 198 that can render the non-rendered 
document 198 into a rendered document 199 in a printer ready format for printing. 
25 If a compatible application 176 has not been found box 316, then the 

document rendering service 183 proceeds to box 319. On the other hand, if the 
compatible application 176 is found, then the document rendering service 183 
proceeds to box 323. Assuming the application 176 is found, then in box 323 the 
document rendering service 183 determines whether the compatible application 
30 176 is currently open and active in the host computer 103. If so, then the 

document rendering service 183 proceeds to box 326. Otherwise, the document 
rendering service 183 moves to box 329 in which the compatible application 176 is 
launched with instructions to print the non-rendered document 198 and then to 

10 
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close itself after the print function is complete. This may be accomplished, for 
example, by including a hook or other such programming device that includes the 
instructions that execute the application 176, cause the application 176 to print the 
document, and cause the application 176 to close itself, etc. Next, the document 

5 rendering service 183 proceeds to box 333 in which the temporary file that 
comprises the non-rendered document 198 is deleted from the memory 126. 
Thereafter, the document rendering service 183 ends. 

Referring back to box 319, assuming that there is no compatible application 
176 with the file type discovered in box 313, then the document rendering service 

10 183 generates the print failure message 186 and transmits the message to the 
local printer 1 16 for printing. The print failure message 186 informs the user that a 
compatible application 176 was not found and that the non-rendered document 198 
cannot be printed. Thereafter, the document rendering service 183 proceeds to 

a 

*g box 333 as shown. 

J<q 15 In addition, referring back to box 326, assuming that the application 176 that 

= P is compatible with the file type discovered in box 313 is already open, then the non- 

12 rendered document 198 is applied to the application 176 with instructions to print 

^ the non-rendered document 198. In this circumstance, there is no need to launch 

Q or close the application 176 since it was already open in the host computer 103. 

20 Thereafter, the document rendering service 183 ends accordingly. 
m Although the document rendering service 183 (FIG. 3) and the document 

~T relay service 196 (FIG. 2) of the present invention are embodied in software or 

code executed by general purpose hardware as discussed above, as an alternative 
the document rendering service 183 and/or the document relay service 196 may 
25 also be embodied in dedicated hardware or a combination of software/general 
purpose hardware and dedicated hardware. If embodied in dedicated hardware, 
the document rendering service 183 and/or the document relay service 196 can be 
implemented as a circuit or state machine that employs any one of or a 
combination of a number of technologies. These technologies may include, but are 
30 not limited to, discrete logic circuits having logic gates for implementing various 

logic functions upon an application of one or more data signals, application specific 
integrated circuits having appropriate logic gates, programmable gate arrays 
(PGA), field programmable gate arrays (FPGA), or other components, etc. Such 
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technologies are generally well known by those skilled in the art and, consequently, 
are not described in detail herein. 

The flow charts of FIGS. 2 and 3 show the architecture, functionality, and 
operation of an implementation of the document rendering service 183 and/or the 
5 document relay service 196. If embodied in software, each block may represent a 
module, segment, or portion of code that comprises program instructions to 
implement the specified logical function(s). The program instructions may be 
embodied in the form of source code that comprises human-readable statements 
written in a programming language or machine code that comprises numerical 
10 instructions recognizable by a suitable execution system such as a processor in a 
computer system or other system. The machine code may be converted from the 
source code, etc. If embodied in hardware, each block may represent a circuit or a 

^ number of interconnected circuits to implement the specified logical function(s). 

Q 

kQ Although the flow charts of FIGS. 2 and 3 show a specific order of 

m 

=u 15 execution, it is understood that the order of execution may differ from that which is 

HP depicted. For example, the order of execution of two or more blocks may be 

scrambled relative to the order shown. Also, two or more blocks shown in 
^ succession in FIGS. 2 and 3 may be executed concurrently or with partial 

□ concurrence. In addition, any number of counters, state variables, warning 

{V 20 semophores, or messages might be added to the logical flow described herein, for 

(B purposes of enhanced usability, accounting, performance measurement, or 

;;7 providing troubleshooting aids, etc. It is understood that all such variations are 

within the scope of the present invention. Also, the flow charts of FIGS. 2 and 3 
are relatively self-explanatory and are understood by those with ordinary skill in the 
25 art to the extent that software and/or hardware can be created by one with ordinary 
skill in the art to carry out the various logical functions as described herein. 

Also, where the document rendering service 183 and/or the document relay 
service 196 comprises software or code, it can be embodied in any computer- 
readable medium for use by or in connection with an instruction execution system 
30 such as, for example, a processor in a computer system or other system. In this 
sense, the logic may comprise, for example, statements including instructions and 
declarations that can be fetched from the computer-readable medium and 
executed by the instruction execution system. In the context of the present 
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invention, a "computer-readable medium" can be any medium that can contain, 
store, or maintain the document rendering service 183 and/or the document relay 
service 196 for use by or in connection with the instruction execution system. The 
computer readable medium can comprise any one of many physical media such 
as, for example, electronic, magnetic, optical, electromagnetic, infrared, or 
semiconductor media. More specific examples of a suitable computer-readable 
medium would include, but are not limited to, magnetic tapes, magnetic floppy 
diskettes, magnetic hard drives, or compact discs. Also, the computer-readable 
medium may be a random access memory (RAM) including, for example, static 
random access memory (SRAM) and dynamic random access memory (DRAM), or 
magnetic random access memory (MRAM). In addition, the computer-readable 
medium may be a read-only memory (ROM), a programmable read-only memory 
(PROM), an erasable programmable read-only memory (EPROM), an electrically 
erasable programmable read-only memory (EEPROM), or other type of memory 
device. 

Although the invention is shown and described with respect to certain 
preferred embodiments, it is obvious that equivalents and modifications will occur 
to others skilled in the art upon the reading and understanding of the specification. 
The present invention includes all such equivalents and modifications, and is 
limited only by the scope of the claims. 
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